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Abstract ofEP1146432 

The method involves identifying and 
processing special loading logic instructions In 
a configuration program in response to signals 
and computing an entry in one of several jump 
tables based on the source of an event One 
or more configuration programs are stored in 
one or more memory areas. 
Configuration data which cannot be sent to the 
element to be configured are copied to one or 
more FIFO memory areas. An address in a 
jump table is computed according to the 
source of an arising event If a cell cannot be 
reloaded the configuration data are copied to 
nearer the start of the FIFO region; if the cell 
can be reloaded the data are transferred to the 
cell. The jump table is read and the data in the 
address loaded into the cell or FIFO region. 
The loading logic jreverts to an event wait 
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(54) Umtonffgurterurtga-Vorfahren fur programmierbare Baustelne wShrand der LaufzeS 



(57) Verfahren zum Umkortflgurlemn von program- 
mlerbaren Bausteinen, bestehend aua einer zwei Oder 
mehrdfmensfonaiert ZeDanordnung. Das Verfahren er- 
moglicrn die Umkonflgurierung dea Bausteins Oder der 
Baustelne, ohne die Arbeftsfahigkeit der rticht an der 
Umtonfigimefung beteiSgten Zelien, einzuscrtrankeri, 
Daa Verfahren errnoglteht das Laden von kompleiten 
Konftgurationen oder von TeHtonfiguratfonen In den 
Oder die programmlerbaren Baustetne. 
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Ohfiraicht 



Stand derTechnik 

[0001] Programnriierbane Bausteine mit zwei oder 
mehrdlmenslonaler Zellanordnung (insbesondere 
FPGAs, DPGAs und DFPs o.a.) werden heutzutage auf 
zwei verschledene Arten prograrnmiert. 

1 . Etnmaiig, das heffit die Konf iguration kann nach 
der Programmiening nicht mehr geandert werden. 
Alle Konflguiierten Elements des Bausteins fflhren 
also die gleiche Funktion, fiber den gesamten Zeit- 
raum durch. in dem die Anwendung ablauft 

2. Im Betrieb, das heiBtdie Konflguration kann nach 
Bnbau des Bausteins, durch daB Laden einer Kon- 
figurationsdatei, zum Startbeginn der An wen dung, 
geandert werden. Die meisten Bausteine (insbe- 
son dere die FPGA Bausteine) , lessen sich wahrend 
des Betdebes nicht wieder umkonffgurteren. Bel 
umkortfiguriertraren Bausteinen, ist eine Weiterver- 
arbeltung von Oaten wfihrertd des Umkonflgurte- 
rens meistens nicht mogfich und die benotigte Un> 
kontlgurferuitgszeit erhebfich zu gro8. 

[00 02] Neben den FPGAs, gib! es noch die soge- 
nannten DPGAs. Diese Bausteine sperchem elnekieme 
Anzahl an verschiedenen Korrfigurationen, welche 
durch ein spezfeDes Datenpaket ausgewahtt werden. 
Ehe Umkonfigurierung dfeser Speicher wahrend der 
LaijfzenJainicmmogllch. 

Probleme 

[0003] GroBe Probleme berertet die Umkonffgurfe- 
rung von gesamten programmferbaren Bausteinen oder 
Teflen davon wahrend der Laufzeit und dabei beso nders 
die Synchronisation. AUe bisherfgen Losungen haften 
die Verarbeitung des kompietten Bausteins, wahrend 
der Umkonfigurierung, an. Bn wei teres Problem ist die 
Selektlon der neu zu ladendenTeikonf iguration und das 
Integrieren dieser TeCkonflgu ration f n die be refts Beste- 
hende Konflguration. 

[0004] Die Aufgabe der vorllegendan Ertindung zielt 
darauf, Neues fQr die gewerbllche Anwendung bereits- 
zustelien. Die Losung dieser Aufgabe wind unabhangig 
beansprucht Bevorzugte AusfQhrungen flnden sich in 
den UnderansprQchen. 

[0005] Durch das Beschrlebene ist es mdgifch einen 
zur Laufzeit umkonfigurierbaren Baustein efllziertt und 
ohne Beeirrflussung der nicht an der Urnkonflgurierung 
beteOigten Bereiche umzuladen. Weiterhin ermoglfcrit 
das Verfahren das SeiekOeren von Kontlguratlonen In 
Abhangigkert deraktuefien Konflguration. Das Problem 
der Synchronisation der an der Umkonflgu ration betei- 
Kgten und nicht betelllgten Bereiche wind ebenfalls ge- 



5 [0006] Beschrieben wird ein Verfahren zum Umkonfi- 
gurieren von programmierbaren Bausteinen, bestehend 
aus einer zwei odermehrdirnensionalen Zellanordnung. 
Das Verfahren ermogllcht dfe Umkonrflgurierung des 
Bausteins oder der Bausteine, ohne die Arbeitsfahigkeit 
10 der nicht an der Umkonfigurierung beteiligten Zellen, 
elnzuschranken. Daa Verfahren erm5giicht das Laden 
von kompletten Kontlguralionen oder von Teilkonrtgura- 
tionsn in den oder die programmierbaren Bausteine. Die 
Bnzeiheiten und basondere Ausgestaltungen, sowfe 
r5 MerkmaJe des erfindungsgemaBen Verfahrens zun Unv 
konfigurierens von programmierbaren Bausteinen, sind 
Gegenstand der PatentansprOche. 
[0007] Die Detailbeschreibung setzt einen program- 
mierbaren Baustein voraus, wobei folgende Eigen- 
20 echaften bzw. Mrttel vorhanden sein kdnnen: 

1. Ladefogflc 

Die Ladelogik ist der Tert des Bausteins, weteher 
das Laden und Elntragen von Konfiguratlonswoiten 
25 in die zu konf igurierenden Elemente des Bausteins 
(Zeien) durchfuhrt. 

2. Zellen 

Der Baustein besitzt ei ne Vlelzahl an Zeflen, welche 
einzeln durch die Ladelogik adreesiert werden kdn- 
30 nen. 

3. Ruckmeldung Ladelogik 
Jede Zefle oder Gruppe von Zellen muB der Ladelo- 
gik mitteiien kdnnen, ob sie umkorrflgurfert werden 
kann. 

35 4. ROckmcidung ZeDen 

Jede Zeile muB die MQglfchkeit haben, ein STOP 
Signal an die Zellen zu senden, von denen sie ihre 
zuveraxbeftenden Daten erhaft 
5. START/STOP Kennung 
40 Jede Zelle muB eine MogDchkeft besttzen, ein 
START/STOP Kennung einzustelien. 

a. Die START Kennung zefchnet eine Zelle ais 
den Beginn etner langeren Verarbeftungskette 

45 (Makro) aus. 

b. Die STOP Kennung markiert das Ende des 
Makros, also den Punkt, an dem die Verarbei- 
tung des Makros ein Ergebnis gelleiert hat. 



so Aufbau elnes Konf^guratlonswortes 

[0003] Die Ladelogik ist eine ZustarKSsmaschine, vyrch 
che Karrfigurationsworte verarbeften kann. Neben Kon- 
figurationswortenfQr Zelfen. existieren Entrage, welche 
55 durch die Ladelogik aJs Betehle erkannt werden konnen. 
Es ist also mftglich, zu unterschelden, ob der Inhalt des 
Konfigurationswortes an eine Zelle zu ubertragen ist 
oder einen Befehl far die Zustandsmaschfne darstem. 
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Eln Konflguratlonewort, welches an Zellen des Bau- 
stefns Cfrertragen wind, muB dabei mindestena f olgende 
Paten enthalten: __ 



Eintreffen ernes Ereignlsses einer Zefle 
r001 21 Nach der Veraibertuna von Qflbfl kann eine 



1 . Adresse der ZeWe. Zum Beispiel ate linearis Num- 
mer oder als X,Y Koordinaten. 

2. Konfigu rations wort, welches in die Zelle ubertra- 
gen wlrd. Kermurtgen und Befehle 1ur die Ladeiogik 

Fur eine koirekte Arbeitsweise der Lade log ik muB diese 
nur zwel Befehisworta erkennen konnen. Dies sind: 

LEND 

Dies let ein Befehf, welche die Ladeiogik In einen 
Zustand versetzt, in dem ale auf das Eintreffen van 
Ereignissen von Zellen, wartet. (Rgur 2) 
2. DISPATCH(Elntragenummer, Acfoesse) 
Die Ladeiogik tragt in die Adresse, welche durch 
den Parameter Bntragsnummer angegeben wlrd, 
der Sprung-Tabelle den Wert des Parameters 
Adresse ein. 

[0009] Wertertiin kann die Ladeiogik elnen Eintrag ale 
Leer-Bntrag erkennen. Dies wlrd dadurch errefcht, daB 
ein bestimmtes Bit-Muster als Leer-Ken nung dehniert 
1st welches durch die Ladeiogik erkannt warden kann. 
[0010] Die Sprung-Tabelle 
Im Konfrgu ratlonsspeieher existiert eine Sprung-Tabefle 
(0508). Die GroBe der Sprung-Tabefle ist dabei so ge- 
wahtt, daB fflr jade Zelle, welche von der Ladeiogik 
addresiert werden kan n s genau ein einziger Eintrag vor- 
handen ist Zu jeder Zell adresse existiert genau eh ein- 
ziger Eintrag in der Sprung-Tabetie, welch er durch die 
Ladeiogik berechnet werden kann. (Rgur 5 und 6) 
In einem Eintrag der Sprung-TabeSe steht eine Spel- 
cheradresse (0601). Diese Speicheradresee glbt an, 
von wo weitere KonfigurationsdaieR (0503) aus dem 
Konfi gurationsspeicrier zu lesen sind, fails von dleser 
Zelle eine ROckmeldung an die Ladeiogik erfolgt 

Start des Systems 

[0011] Durch einen Reset, also das RQcksetzen des 
Systems, begin nt die Ladeiogik mit dem Empfangen 
oder Laden von KonflguralJonsdaten, von einem SpeV 
cher in den Konfigurationsspeicher (0101). ADe Zellen 
des Baustetnes sind in dem Zustand, in dem sie konfi- 
guriert werden konnen. Danach spring! die Ladeiogik, 
durch Laden des Programmzfihlers (PC) (0605), an ei- 
ne Spefcherstelle, welche die Adresse einer StartkonfT- 
guration (0507) enthait (01 02). Diese Startkonfiguratiort 
wlrd solange abgearbaftet bis die Ladelogfk eine END- 
Kennung erkennt (0103). Diese Slartkonfiguradon pro- 
grammiert den Baustein derart, daB eine Verarbeftung 
von Daten beglnnen kann. Nach dem Bntragen der 
Startkonfiguratiort, wechselt die Ladeiogik, auf Grund 
der END-Kennung, in einen Zustand, In dem sie aut Er- 
eignlsse von den Zellen wartet (0104). 



Zelle eine Ruckmeldung an die Ladeiogik eenden. Die- 
o se ROckmeldung (Erefgnis) zeigt an, daB die Zelle und 
damit das Makro, in dem die Zelle enthalten ist, seine 
Arbeit beendet hat und das Umladen erfolgen kann. 
Bevor alierding3 mit dem Laden einer neuen Konflgura- 
Uon begonnen wird, wird der nachfolgend besehriebene 
10 RFO-Speicher (First-In-First-Out Speicher) abgearbei- 
tet(0201), dessen 

Organisation garantiert; daB Zellen, die im ersten Ver- 
such nicht umgeladen werden konnten, im zweiten Ver- 
such als erste wtederan der Reihe stnd. Dadurch wird 

ft verhindert, daB Zef Jen welche zwischenzeftllch signaJi- 
stert haben, daB sie umtonfiguriert werden konnen, 
ganz nach hintan in der Bearbeitung rutschen. In die- 
sem Fail konnte em Deadlock-Situation auftreten, in der 
das eine Makro erst umkonfiguriert werden kann, wenn 

& eln anderes Makro umkonfiguriert wurde. 

(D013] Durch die Ruckmeldung an die Ladeiogik er* 
halt die Ladeiogik auch die Adresse oder Nummer der 
Zelle, welche die ROckmeldung ausgeJost hat Mit Hflfe 
dleser Nummen wird der passendo Eintrag in der 

25 Sprang-TabeUe selekliert (0203, 0204). Die Adresse, 
welche in diesem Eintrag enthalten ist, glbt den Begin n 
der zu laden den Konflgu ration InnerhaJb des Konfigura- 
tionsspeichers an (0205). 

30 SpezlelierSpelcherbereld 

(FIFO-Spefcher) 

[0014] Das Verfahren muB berucksicritigen, daB es 

35 seln kann, daB einige Zellen ihre Albeit noch nicht be- 
endet haben, diese Zellen jedoch schon umgeladen 
werden solien. Alle Konhgurationsdaten der Zellen, bei 
denen einesolche BecRngung zu trim, werden In einen 
speziellen Speicherosrelch (RFO-Speteher) koplert 

40 (0506). JedesmaJ, bevor eine neue Konfiguration gela- 
den werden soli, wird der FlFO-Spelcher duichlaufen. 
Da eine neue Konfiguration geladen werden soil, haben 
einige Zellen in re Arbeit beendet und sind in den Zu- 
stand 'umkonflgurierbar 1 flbergegangen. Unter dfesen 

*5 Zellen konnen sich auch seiche befinden , bei denen ei- 
ne Umkonflgurterung, durch die Ladeiogik, in einem fru- 
heren Versuch gescheftert ist, da diese Zellen ihre Ar- 
be& noch nfcht beendet harte, diese Umkonfigunerung 
Jetzt aber erfbfgreteh durchgefQhrtwerden kann. Die La- 

so delogik lacft den PC mit dem InhaJt des Registers, wel- 
ches auf den Begtnn des RFO-Speicher zeigt (RFC- 
Start-REG) (0502) und liest die Daten aus dem FIFO- 
Speicher. En Vergieich stelitfest, ob das Ende des R- 
FO-Speichers errelcht wurde (0301). Ist dies der Fall, 

55 so wlrd an die SteQe In der Zustandsmaschlne zurOck- 
gesprungen, an der die Umkonfigunerung fortfauft 
(0202). Die Abaibeitung des RFO-Spelehei* geschieht 
Shnlfch dem einer Konfiguration InnerhaJb des Konflg u- 
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ratiorrsspelchers. Es kann der Fall eintreten, daB eine 
Zelle auch bei einem wefreren Versuch mmer noch 
nfcht umkonfiguriaft werrign kann. In diesem Fall wefc. 
den die Konfigurationsdaten, falls eine leere Speicher- 
stelle welter vomefm FIFO-Spelcher exfstlert, In dlese 
Speicherstelle koptert (0302) 
Dieser Kopiervcrgang wird dadurch srreicht, daB die La- 
delogik die Startadresse des FIFO-Spelchers Im FIFO- 
Start-REQ (0502) gespefchert hat und die Endeadresse 
Im FIFOEnd-REG (0503). Weiterhin kennt die Ladelo- 
glk die Adresse des nachsten freien EIntrags (begin- 
nend vom Anfang des FIFO-Speichers) mrttels des FI- 
FO -Free- Entry- REG (0504, 0303). Nachdem das Kon- 
flgurattonewort In den freien Elntrag koplert wurde 

(0304) , positionfert die LadeJogik den Zeiger des FIFO- 
Free~Entry-REG auf den nachsten freien Elntrag 

(0305) , Innerhalb des FIFO-Speichers. Die Suche er- 
foi$dabei In Richtung des Endes des RFO-Spefchers. 
Danach wird der PC auf den nachsten Elntrag innerhalb 
des RFO-Speichsrs gesetzt (0306). 

Umladen von Zellen 



neue Konf iguratlon Oder Tellkonflguratlon zefgen, wei- 
che bel einer ROckmeldung' von dieser Zelle geiaden 
warden sol 

s Kurzbeschre&ung der Oiagramme 

[0017] Fig. 1 ist ei'n Ablaufplan der Schritte. die nach 
elnem System start durchzufQhren sind 
Rg. 2 ist ein Ablaufplan der Schritte, die nach dem Ein- 
io treffen einer Umkonfigurierungsanforderung durchzu- 
fQhren slnd. 

Fig. 3 ist ein Ablaufplan der Schritte, die bei der FIFO- 

Speicher Bearbeitung durchzufuhren sind 

Rg. 4 Ist eln Ablaulpian der Schritte, die bel der Konfl- 

15 gurierung der Zeilen durchzufuhren sind. 

FJg. 5 zeigt die Ladelogik mit ihren Registem. Wefterhin 
1st der Konfiguratlonsspeichersowle die Untertellung in 
Sprung-Tabelle, Stert-Konfigu ration, weitere Konfigura- 
tfonen und der FIFO-Speicherzu eehen, 

so Rg. 6 zeigt zwei Ausschnitte aus einem Konflguratlons- 
prognamm und vier Ausschnitte aus derSpnmg-Tabelle 
und wie diese in zeftUchem Zusammenhang steheru 



[0015] Die LadeJogik II est nun die Konflgurationeda- 
ten aus dem Konfigurationsspeicher. In dlesen Daten ist 
die Adresse der Zelle enthalten. wefche umgeiaden 
werden soil (Rgur 4), Jede Zelle kann signal isieren, daB 
sie umgeiaden werden kann. Die Ladelogik teste! dies 
(0401). Kann die Zelle umgeiaden werden, werden die 
Konfigurationsdaten von der Ladelogik an die Zelle 
ubertragen. 1st die Zelle noch nicht bereft, warden die 
durch die Ladetogfc gslesenen Daten in elnsn Spefcher- 
berelch, den FIFO-Spelcher, Innerhalb dee KonflguratJ- 
onsspeichers geschrieben (0402). Die Adresse an weh 
che cfie Daten geschrieben werden, Ist in elnem Regi- 
ster, IrmerhaJb der Ladelogik, abgelegt (Fl FOEnd-Reg) 
(0503). Dieser Vorgang wird so oft wiedemolt, bis die 
Ladelogik die END-Kennung des Konfigurationspro- 
grarnma erkennt und wfeder in den Zustand Cbargeht, 
in dem die Ladelogik auf Erelgnisse der Zeilen wartet 
(0403). 

Auroau dee Konfiguratfonsprogramms 

[0010] Nachdem eine Zelle das Signal zum Umladen 
gegeben hat und das Makro, In dem die Zelle Integriert 
ist, umgeiaden wurde, entstehl eine neue Konfiguration. 
Die ZeUe,die vomer das Signal an die Ladelogik geben 
hat, kann Jetzt eine ganz andere Aufgabe haben, Insbe- 
sondere kann sie nicht mehr die Zelle sein, weiche ein 
Umtedesjgnai an die Ladelogik abschfckt; wobei es 
moglich seln kann, daB in der neuen Konfiguration wle- 
der die selbe Zelle das Umladestgnal an die Ladelogik 
schrckl 

Mittete des DISPATCH-Befehis, innertiaib des Korffigu- 
ratfonsprograrrtms, kann eine neue Adresse an die Bn- 
tragsposition der Zelle in der Sprung-TabelJe geschrie- 
ben werden (0604). Dlese neue Adresse kann auf eine 



Detalibeschrelbung der Diagram me 

25 

[0018] Rgur 1 zeigt in einem Ablaufplan, weiche 
Schritte nach einem Systemstart durchzufQhren sind. 
Durch einen Vergieich mit der ENI)-Kennung der Start- 
Konfigu ration wird in den Wartezustand gesprungen 
* (0104). 

[0019] Rgur 2 zeigt in elnem Ablaufplan die notwen- 
digen Schitte, weiche wihrend des Wartezustandes 
und, nach dem eine Umkonfjgurlorung dunch eine Zelle 
signal isiert wurde, durchzufuhren sind. Der Ablaufplan 
35 besitzt einen Ensprungspunkt (0202), der von anderer 
Stelte angeeprungen wird. 

[0020] Rgur 3 zeigt in einem Ablaulpian, wie die Be- 
handiung des RFO-Spefchers durchzufuhren ist Wei- 
terhfn ist dargestelA, wie der Koplervorgang innerhalb 

40 des RFO-Spefchers arbeftet 

[0021] Rgur 4 zeigt in einem Ablaufplan, weiche 
Schritte be) der Urnkonfigurierung der Zeflen notwendtg 
sind und wie eine Konfiguration innemato des Konfigu- 
rierungsprogramms abgeerbeitet wfrd 

45 [0022] Rgur 5 steilt die LadeJogik und ihre Register 
dar. Die Ladelogik besitzt fOnf verschiedene Register. 
Dies slnd: 



1. Das Start-Konflguration-REG (0501). In dlesem 
50 Register steht die Adresse der Startkonfigu ration 

innerhalb des Konfiguratfonspalchers. Die Daten 
sind derart in dem Konfiguratlonspregnamm entheJ- 
ten, daB sie von der Ladelogik erkannt und in das 
Start-Konfiguratfon-REG ubemommen werden 
53 konnen. 

2. Eln RFO-Start-REG (0502). Das FIFO-Start- 
REG zeigt auf den Beginn des RFO-Speicherbe- 
reichs, innemalb des KonfiguratlonsspetcherB. 
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3. Eln FIFO-End-REG (0503). Dae FIFO-End-REG 
kennzeichnel das Ende des FIFO-Speichers. An 

diese Stelle weiden die Konfiguratfonsworte kor 

piert, welche durch die Ladelogik nicht verarbeitet 
werden konnten. 5 

4. Ein FIFO-Free-Entry-REG (0504). Das FIFO- 
Free-Entry-REG zeigt auf dan freien Einlrag, der 
dem Beginn (FIFO-Start-REG) des FIFO-Spei- 
chers am nachsten isL An diese Stelle werden die 
Konfigurationsworte kopfert, welche wahrend des to 
Durchiaufens des FIFO-Speichers, wladerum nicht 
durch die Ladelogik verarbeitet werden konnten. 

5. Einen ProgrammzfihJer (PC). Der PC zeigt auf 
die Adresse, Innerhalb des Konfigurationsspei- 
chera, in dem das nachate, durch die Ladelogik zu *J 
verarteitenden Konfigurationswort, stent. 

6. Eln Adress-REG (0510). In diesem Register wild 
die Adresae einer zu addressiemnoen Zelle gespel- 
chert 

7. En Data- REG (0511). Dieses Register speichert 20 
cffe Konflgurationsdaten, welche an die Zelle ge- 
sendet werden sollten, wefche durch das Adress- 
REG angesprochen w&rd. 

8. Eln Dlspatah-REG (0512). Dae DJspaich-REG 
speichert die Adresse des Elntrags hi der Sprung- 25 
Tabelle, auf wetehen die Ladelogik zugrefft. 

[0023] Wetterhin 1st der Konfigurat{onsspeicher und 
seine verschiedenen Sektkmen zu sehen. Dies smd: 

30 

1 . Die Sprung-Tabelle (0506). FQrjede Zelle, wel- 
cha durch die Ladelogik konfigurierbar ist, existtert 
ein eln2iger Elntmg. In diesam Elntrag steht die 
Adresse. webhe bet einer SignaJisierung durch die- 
se Zelle, in den PC geladen wird. 33 
• 2. Eine StanvKonffguratlon (0507). Die Start-Konff- 
guration ist jene Konfiguration, wefche nach dem 
Starten des Systems in den Baustetn geladen wird 

3. Waiters Konflgtiratbnen (0508). Diese Konftgu- 
ratlonen konnen wahrend der Laufzelt des Systems 40 
in den Baustein geladen werden. Die Konfiguratio- 
nen bestehan bus Kcmfigurartionswortern und La- 
delogik Befehlert. 

4. Enen FIFO-Spefeher Bereich (0509). Der FIFO 
Speicner Bereich enthaJt afle die Konfigiiratiorm- 45 
worte, webhe durch die Ladelogik in elnem ersten 
Versuch nicht erfolgrefch verarbeitet werden konn- 
ten. 

[0024] FJgur 6 zeigt zwei Ausschnitte aus einer Kon- so 
figuration. In dissen Ausschnrtten sind die Befehle und 
Konflguratlonsworte zu sehen, webhe durch die La- 
delogik, verarbeitet werden. Weiterhin sind zwei Aus- 
schnitte aus der Sprung-Tabelle zu sehen (0601 und 

0607) und der Zustand dteser Ausschnitte (0602 und ** 

0608) nach der Abarbeitung der belden Konfigurations- 
ausschmtte. 



AusfQhrungsbeisplele 

10025] Es wird flngannrnmen, daB ein Bausteia nrfrr 
mehrere Bausteine durch eine Ladetogik, wie beschrie- 
ben, umkonfiguriert werden solten. Wefterhln sei ange- 
nommen, daB das System bereits die Startkonfigu ration 
geladen hat, und die Ladelogik sich rm Zustand \varten 
auf eln Eret'gnis' befindet. Die Ausfuhrong beglnnt mlt 
dem Eintreffen eines Ereignisses von Zelle Nummer 41 . 
[0026] Die Ladelogik beginnt zuerst mit der Abarbei- 
tung des FIFO-Spefchers (0201). Dabel wird der Beglnn 
des FIFO-Speichers aus dem Register FIFO-Start- REG 
in den PC ubertragen. Die Daten an der Stelle, aut die 
der PC zeigt, werden gelesen. Nun wird OberprGft, ob 
das Ende des FIFO-Spelchers errebht wurde. Dies ist 
in diesem Aushlhrungsbeispiei der Fall, da das System 
das erste Mai umgeladen wird 
Die Adresse der ZeBe, welche das Signal ausgeldst hat, 
wird durch die Ladelogik in eine Adresse der Sprung- 
Tabelle umgerechneL Diese berechnete Adresse wird 
in das Diatpatch-REG geladen (0512). Die Ladelogft 
llest nun die Adresse aus der Sprung-Tabelle (0508), 
welche an der Speteheradresse geapebhert ist die 
durch das Dispatch -REG adressfert wird (0601). Diese 
Adresse wird In den PC geladen. 
[0027] Daraufhin beginnt die Verarbeftung der Kontt- 
gurationsworte (0603). Es eel angenommen, daB der 
Befehl Nummer 3 (1 .3 MUL) nicht ausgefOhrt werden 
kann, da die ZeOe mit der Adresse (1 ,3) nicht umkonfi- 
guriert werden kann. Die Daten werden nun in den Fl- 
FOSpeteher koplert Mit Errebhen des DISRATOhBe- 
fehls (0604) wird an die Adresse 41 in der SprungTa- 
beDe, eine neue Adresse eingetragen (0602). DerEND- 
Befehl versetzt die Ladelogik wleder in den 'warten auf 
ein Ereignis 1 Zustand 

Nach etnlger Zeit trtflt nun wleder eln Signal von der Zef- 
te41 ein. Jetzt steht an der Adresse 42 der Sprung-Ta- 
belle eine andere Adresse (0602). Die Ladelogik arbi- 
ter wleder zuerst den FIFO Spefcher ab. Nun befinden 
sbh Daten in dem FIFD-Speicher. 
Die Daten aus dem FIFO-Spebher werden gelesen und 
es wird vereucht die adressierte Zelle m& den Daten zu 
laden. Da die Zeiie jetzt umkonfiguriert werden kann, 
geffngt dies, Der Entrag des FIFO Spebhers wird dar- 
aufhin mft einer Leer- Ken nung beschriebea 
Die u rsprOnglbh e Vemrbeltung wird fortgefOhrt und das 
Lesen von Kontlgu ratlonsdatert beginnt nun an einer un- 
terschfedlichen Adresse (0605). 
Diese Konfiguration wird ebgearbeflet, der DISPATCH- 
Befehl schrefbt dfesmal eine Adresse in den Einlrag 
Nummer 12 der Sprung-Tabelle (0606). Danach ver- 
setzt der END-Befehl die Ladelogik wleder in den Zu- 
stand "warten auf eln Ereignis*. 
Dieses Wechselspiel wiederholt sich waJinend der ge- 
samten Laufzelt des Systems. 
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BegriftsdefJnrtlon 

[0028] konflgurterbares Element Ein konfigurierba- 



3, Verfahren zur Umkonfigurierung einer Zellanord- 
nungdrrch eine Utelogik, dadurch gekennzeJcrv 
net dag diese ausoelost wird aufprund einer Ruck- 



res Element stelit eine Bnheit eines Logik-Bausteines 
dar, welche durch eln Konfigurattonswort fOr eine ape- 
zielte FunktioneingesteNt werden kann. Konfigurierbare 
Elements sind somit alle Arten von RAM-Zellen, Mult*- 
plexer v artthmetischs logische Elnheiten, Register und 
alle Arten von intemer und externer Vemetzungsbe- 
schreibung etc. 

[0029J Konflgurleren ElnsteUen der Funktlon und 
Vemetzung eines konfigunerbaren Elements. 
[0030] Ko nfigurstionsspelcher Der Konffgurations- 
pelcher enthfift eln Oder mehrere Konfiguratfonsworie. 
[0031] Konfigurattonawort Ein Konfigurationswort 
besteht aus einer befleblg langen Bit-Reihe. Diese Bit- 
Reihe stent eine gUitige Bnstetlung fQr das zu konflgu- 
riereiide Element dar, so daB eine funktionsfahige Bn- 
heitentsteht. 

[0032] LadeJoglk Bnheft zum Kontigurferen und Urrv 
konfiguderen von programrnierbaren Bausteinen; aus- 
gestaltet durch einen speziell an seine Aufgabe ange- 
paBten Mfkrokontroiler oder eine Zustandsmaschtne. 
[0033] Makro Eln Makro fat eine Menge von Zellen, 
welche zusammen eine Aufgabe. Funktkm etc. ImpJe- 
mentieren. 

[0034] Umkonflgurleren Neues Konflgurieren von 
einer befieblgen Menge von konfigurierbaren Semen- 
ten eines programrnierbaren Bausteins, wahrend eine 
beltebrge Hestmenge von konfJgurterbaren Elementen 
ihre eigenen Funkfionen fortsetzen (vgt konfigurieren) . 
[0035] Ruckmeldung Bne Ruckmeldung ist eine Ak- 
Hon, welche eine Zelle austtsen kann. Bel einer Ruck- 
meldung konnen verschiedene Informalionen an die 
Einhert gesandt warden, welche die Ruckmeldung emp- 
ffingj. 

[0036] Zefle arena konflgurierbares Element 
[0037] Zustandsrrtasctiin© Logik, die diverse Zu- 
stande annehmen kann. Die Ubergange zwtechen den 
Zustflnden sind von verachledenen Eingangsparame- 
tem abhangig. Diese Maschinen werden zur Steuerung 
komplexer Funktfonen eingesetzt und errtsprechen dam 
Stand der Technik 



Patentansp rflche 



1. 



Baustein mlt einer Zellanordnung und einer Ladelo- 
glk zur Umkonflgurierung der Zellanordnung zur 
Laufzeft aufgrund einer Ruckmeldung aus der Zet- so 
lanordnung, wobei ein Mittei vorgeeetien let, urn tm 
Ansprechen auf die Quelle der Ruckmeldung zu be- 
rechnen, welche Konfigurationsdaten zu laden 
sind. 

55 

2. Baustein nach dem vorhergehenden Anspruch, wo- 
bei das Mittei eine Sprung-TabeBe umfaBL 



msldung aus der ZelJanordnung. 

5 

4. Verfahren zur Umkonfigurierung einer Zeflanord- 
nung durch eine Ladelogik nach dem vomergehen- 
den Anspruch, dadurch gekennzeichnet, daB im 
Ansprechen auf die Quelie der Ruckmeldung be- 
ta rechnet wlrd, welche Konfigurationsdaten zu faden 

sind. 

5. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 

» den Anspruch, dadurch gekennzelchnet, daB 
nach dem Laden einer KonlJguration dte Berech- 
nung der im Ansprechen auf die Quelle einer wei- 
teren Ruckmeldung zu ladenden wetteren Konfigu- 
rationsdaten geandertwird (Dispatch). 

20 

6. Verfahren zur Umkonfigurierung einer Zelianord- 
nung durch eine Ladelogik insbesondere nach ei- 
nem der vomergehenden Anspruche, dadurch ge- 
kennzelchnet, daB zunachst anhand der Konfigu- 

& rationsdaten erste Zellen umkonfigurfert werden, 
die urntedbarsind. 

7. Verfahren zur Lfmkoriflgurieaing einer Z el lanord- 
nung durch eine Ladelogik nach dem vomergehen- 

30 den Anspruch, dadurch gekennzelchnet, dad Je- 
ne ersten Zellen umfadbar sind, die signalsferen, 
daB sie umgeJaden warden kSnnen. 

8. Verfahren zur Umkonfigurierung einer Zeflanord- 
35 nung durch eine Ladelogik nach dem vomergehen- 
den Anspruch, dadurch gekennzelchnet. daB 
nicht ladbare Konfigurationsdaten sp&er geiaden 
werden. 

40 g. Verfahren nach dem vomergehenden Anspruch, 
dadurch gekennzelchnet, daB nicht ladbare Kon- 
figurationsdaten zumspateren Laden in einem Zwi- 
schenspeicher abgeiegt werden. 

45 10. Verfahren nach einem der vofhergehenden Anspru- 
che, dadurch gekennzelchnet, daB vor dem La- 
den einer werteren Konfiguraiion versucht wird, frti- 
here, frOher nicht ladbare Konfigurationsdaten zu 



11. Verfahren zum Verwalten von Daten in einem Spei- 
cher,inbesondere nicht iadbaren Konfigurationsda- 
ten zum spateren Laden, dadurch gekennzelch- 
net, daB der Speicher in sequentleJier Weise, ins- 
besondere nach Art eines FIFO, durchlaufen wird, 
abgefragt wird, ob die Oaten verwendet werden 
konnen und im Ansprechen auf die Verwendbarkeft 
von Daten nachfolgende Daten In eine Spelcher- 
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etelJe welter vome kopiert wertten . 
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Kon fl guraaonsp r ogramm 



Sprmiy-TaUul l B 



1 . Befehl Adresse = 0x1 21 61 



1.1 ADD 

1.2 MUL 

1.3 MUL 

1.1 CONNECT 1,2 A 

1.2 CONNECT 1,3 A 

DISPATCH 41,0x34454 
END 



1 . Befehl Adresse = 0x344 
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: Eintrag 39: 0x12354 



i Eintrag 40: 0x30078 



kEintrag 41: 0x12161 



1.1 DIV 

1.2 NOT 

2.3 ADD 

1,1 CONNECT 1,2 A 
U CONNECT 2,3 A 
1,1 CONNECT 2,3 B 

DISPATCH 1 2,0x45478 
END 



Eintrag 39: 0x12354 
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intrag 41: 0x34454 



Eintrag 11: 0x12387 j 
Eintrag 12: 0x08178 \ 
Eintrag 13: 0x82161 



06$ 



Eintrag 11: 0x12387 



Eintrag 12: 0x30178 * 



Eintrag 13: 0x82161 



-0601 



0602 



0607 



0608 



Fig. 6 



V 

13 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




FADED TEXT OR DRAWING 



